Model checking Demos using PBI: A Simple Approach
نویسنده
چکیده
[Hay03] defines the non-temporal semantics of a simulation language, Demos, in order to be able to model processes acting on shared resources. It also defines the semantics of a logic, PBI, an extension of the Logic of Bunched Implications [POY02, Pym02, OP99], to query these models. This document describes a simple model checker capable of checking a subclass of PBI formulæ against Demos models. It is assumed that the reader is familiar with [Hay03].
منابع مشابه
A short introduction to two approaches in formal verification of security protocols: model checking and theorem proving
In this paper, we shortly review two formal approaches in verification of security protocols; model checking and theorem proving. Model checking is based on studying the behavior of protocols via generating all different behaviors of a protocol and checking whether the desired goals are satisfied in all instances or not. We investigate Scyther operational semantics as n example of this...
متن کاملA Hybrid Meta-heuristic Approach to Cope with State Space Explosion in Model Checking Technique for Deadlock Freeness
Model checking is an automatic technique for software verification through which all reachable states are generated from an initial state to finding errors and desirable patterns. In the model checking approach, the behavior and structure of system should be modeled. Graph transformation system is a graphical formal modeling language to specify and model the system. However, modeling of large s...
متن کاملReachability checking in complex and concurrent software systems using intelligent search methods
Software system verification is an efficient technique for ensuring the correctness of a software product, especially in safety-critical systems in which a small bug may have disastrous consequences. The goal of software verification is to ensure that the product fulfills the requirements. Studies show that the cost of finding and fixing errors in design time is less than finding and fixing the...
متن کاملDomain Specific Analysis of Statemachine Models of Reactive Systems
Analysis of models is an important aspect of the Model Driven Development (MDD) paradigm. Even though many analysis methods exist (e.g., model checking), they are not easily applicable in the context of MDD tools such as IBM Rational Software Architect Real Time Edition (IBM RSA RTE) and MDD languages such as UML-RT. The major reason for this inapplicability is that they typically require MDD m...
متن کاملInvestigating The Reliability and Validation of the Parental Bonding Instrument (PBI) in students
Parental Bonding Instrument (PBI) is a widely used measure for assessing perceived parenting. There are different ideas about whether the PBI is a two-factor or a three-factor rule and recent studies have proposed five different factor structures. The current study aimed to survey of reliability coefficients of PBI models and Anchoridentity of the model fit of PBI in Iranian population. The par...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2003